Adjacent Vertex Distinguishing Edge-Colorings

Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six

An adjacent vertex distinguishing edge-coloring of a graph G is a proper edge-coloring of G such that any pair of adjacent vertices are incident to distinct sets of colors. The minimum number of colors required for an adjacent vertex distinguishing edge-coloring of G is denoted by χ a (G). We prove that χ a (G) is at most the maximum degree plus 2 if G is a planar graph without isolated edges w...

Adjacent vertex distinguishing edge-colorings of meshes

Gap vertex-distinguishing edge colorings of graphs

In this paper, we study a new coloring parameter of graphs called the gap vertexdistinguishing edge coloring. It consists in an edge-coloring of a graph G which induces a vertex distinguishing labeling of G such that the label of each vertex is given by the difference between the highest and the lowest colors of its adjacent edges. The minimum number of colors required for a gap vertex-distingu...

Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

This paper studies edgeand total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.

Adjacent Vertex Distinguishing Edge Colorings of the Direct Product of a Regular Graph by a Path or a Cycle

In this paper we investigate the minimum number of colors required for a proper edge coloring of a finite, undirected, regular graph G in which no two adjacent vertices are incident to edges colored with the same set of colors. In particular, we study this parameter in relation to the direct product of G by a path or a cycle.